Performance Evaluation of Soft Real-Time Scheduling for Multicomputer Cluster

We consider scheduling soft real-time tasks for a cluster which consists of multiple servers. Each server provides identiccal services where an incoming task can be assigned to one of the servers. The question we investigate is which assignment produces the best performance given two alternattive approaches to queue the arriving tasks: a centralized approach or a distributed one. A missed deadline criterion is used to evaluated these approaches. The innuence of dispatching policies on the performance of the distributed approach is also considered.